Blind Identification via Lifting

نویسندگان

  • Henrik Ohlsson
  • Lillian J. Ratliff
  • Roy Dong
  • S. Shankar Sastry
چکیده

Blind system identification is known to be an ill-posed problem and without further assumptions, no unique solution is at hand. In this contribution, we are concerned with the task of identifying an ARX model from only output measurements. We phrase this as a constrained rank minimization problem and present a relaxed convex formulation to approximate its solution. To make the problem well posed we assume that the sought input lies in some known linear subspace.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Blind Identification of Invertible Graph Filters with Multiple Sparse Inputs

This paper deals with problem of blind identification of a graph filter and its sparse input signal, thus broadening the scope of classical blind deconvolution of temporal and spatial signals to irregular graph domains. While the observations are bilinear functions of the unknowns, a mild requirement on invertibility of the filter enables an efficient convex formulation, without relying on matr...

متن کامل

Non-Negative Matrix Factorization for Blind Source Separation in Wavelet Transform Domain

This paper describes a new multilevel decomposition method for the separation of convolutive image mixtures. The proposed method uses an Adaptive Quincunx Lifting Scheme (AQLS) based on wavelet decomposition to preprocess the input data, followed by a Non-Negative Matrix Factorization whose role is to unmix the decomposed images. The unmixed images are, thereafter, reconstructed using the inver...

متن کامل

Application of Ica to Lossless Image Coding

In this paper we give a lifting factorization of any matrix of order 3 or 4 whose determinant is equal to one. In the case of matrices of order 4, the factorization has been obtained by solving a system of algebraic equations, thanks to a Gröbner basis computation. The lifting factorization associated with rounding allows to construct a transformation that maps integers to integers and that is ...

متن کامل

Resolving scaling ambiguities with the ℓ1/ℓ2 norm in a blind deconvolution problem with feedback

Compared to more mundane blind deconvolution problems, blind deconvolution in seismic applications involves a feedback mechanism related to the free surface. The presence of this feedback mechanism gives us an unique opportunity to remove ambiguities that have plagued blind deconvolution for a long time. While beneficial, this feedback by itself is insufficient to remove the ambiguities even wi...

متن کامل

Passenger Bus Navigation and Assistance Providing System for Blind People

In this paper we propose a passenger bus navigation system using Wireless Sensor Network (WSNs). This System comprises of three Units: Bus Station Unit, Bus Unit and Blind Unit. The Blind people on the Bus Station are provided with a Blind Unit. The blind speaks his destination on the microphone provided on the Bus Station Unit. When the desired bus stops at the station for the Blind, then via ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1312.2060  شماره 

صفحات  -

تاریخ انتشار 2013